Nuprl Lemma : sq_stable__coprime
2,24
postcript
pdf
i
,
j
:
. SqStable(CoPrime(
i
,
j
))
latex
Definitions
CoPrime(
a
,
b
)
,
SqStable(
P
)
,
GCD(
a
;
b
;
y
)
,
T
,
P
Q
,
P
&
Q
,
Prop
,
b
|
a
,
x
:
A
.
B
(
x
)
,
t
T
,
x
:
A
.
B
(
x
)
,
True
Lemmas
decidable
divides
,
sq
stable
from
decidable
,
divides
wf
,
squash
wf
origin
i, j:
. SqStable(CoPrime(i,j)) i, j:. SqStable(CoPrime(i,j)) 
T
Qx:A. B(x)
T
x:A. B(x)